CEDRIC Research Report n◦ CEDRIC-14-2906 A new description for scalable 3D partial object retrieval

This paper presents an approach for 3D object retrieval, dedicated to partial shape retrieval in large datasets. A Bag-of-Words representation is employed, based on the extraction of 3D Harris points and on a local description involving local Fourier descriptors. By adding ∆-TSR, a triangular spatial information between words, the richness and robustness of this representation is reinforced. The approach is invariant to different geometrical transformations of 3D shape such as translation, rotation, scale and robust to shape resolution changes. A dedicated disk-based indexing structure is also employed to make the whole description effective on large-scale datasets. We have evaluated it in terms of quality of retrieval and scalability, facing several state-of-the-art methods and on five public 3D benchmarks involving different contents and degrees of complexity.